A complete list of lens spaces constructed by Dehn surgery I 
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^^ ■ Abstract 

Berge in [I] defined doubly primitive knots, which yield lens spaces by Dehn 
surgery. At the same paper he listed the knots into several types. In this paper 
we will prove the list is complete when r > 1. The invariant r is a quantity with 
regard to lens space surgery, which is defined in this paper. Furthermore at the same 

^sO ' time we will also prove that Table 6 in [8] is complete as Poincare homology sphere 

CN , surgery when r > 1. 
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1 Introduction 



P 

^ ■ 1.1 Several necessary conditions for lens space surgery 

Let K be a knot in a 3-manifold M. Removing the open tubular neighborhood nbd(AT) 
of K, and gluing the solid torus V by some map between the boundary of V and 
M — nbd(K) we obtain a new 3-manifold M' . By iterating some Dehn surgeries we 
can obtain all 3-manifolds. However we can not obtain all 3-manifolds by single Dehn 
surgeries of knots in S 3 . When a lens space is given by a Dehn surgery of a knot, 
certain restrictions are imposed on the lens space and the knot. In this section we 
share with us some of the restrictions. 

Let if be a knot in a homology sphere Y. The manifold Y p (K) stands for Dehn 
surgery of K with slope p. We define lens space L(p,q) to be ^-(unknot). The 
problem of when S 3 (K) is lens space and when lens space L(p,q) is obtained from 
f^ | Dehn surgery of K is fundamental. 

Kadokami and Yamada proved the following by using torsion invariant. 

Theorem 1 (|4j) Let Y be a homology sphere. If K C Y is a knot and Y p (K) is lens 
space L(p,q), then the Alexander polynomial is the following form: 

-^ a m _ (t h9 ~m-i) ,, P n 

AK{t) ~ (t9- 1)^-1) {t ~ 1} 

up to multiplication of ±t ±x , where h,g are coprime integers and satisfy hg — ±l(p), 
and h 2 — ±q (jp). 

We can see that in the case where there exist h and g with gcd(/i, g) — 1 and hg+1 < p, 
the Alexander polynomial is the same as the polynomial of (h, g)-torus knot Th. g - This 
type corresponds to type (I), (II) in Table [TJ We have to notice that any coefficient in 
Theorem [T] is equivalent to the formula by using correction term in [6] . 

Ozsvath and Szabo [B], and Greene [3] showed that the Seifert genus g(K ) of any 
knot K yielding lens spaces has an inequality 2g(K) — 1 < p (Ozsvath-Szabo) and 



2g(K) — 1 < p — 2W P g (Greene), where p is the order of Hi of the lens space. The 
similar inequality holds for £(2,3,5) (see [8]). 



Let Y be a homology sphere. A Dehn surgery Y p (K) has the core circle of the 
surgery which is called the circle dual knot. In the case where Y P (K) is lens space 
L(p, q), the first homology class of the dual knot K assigns an integer fc. In fact since 
there is a core circle by genus 1 Heegaard splitting of the lens space, we have only to 
take k as the difference [K] — k[c], where c is the core circle so that q — k 2 (p) holds. 
However the assignment has two ambiguities: the choice of the non-trivial core circle 
in the two solid tori and the choice of the orientation of the knot. Thus we consider the 
integer k as the set T>(p, K) :— {k, —k, fc -1 , — fc -1 } c Z/pZ. Here we call it the dual 
class invariant. The integers h,g in Theorem [1] are elements of T>(p,K). Abstractly 
we define £>(p, k) to be the set {k, — fc, fc -1 , — fc" 1 }. 

Here we define a Laurent polynomial as follows. Let T r ^ s be the (r, s)-torus knot. 

Definition 1 Let (p, k) be a coprime integers pair, and h, g two coprime representa- 
tions in T>(p, k) with hg — ±1 (p). Adding ±t n (t p — 1) several times to the symmetrized 
Alexander polynomial Ax h (t), we can make any exponent of the terms of the poly- 
nomial change a term between — [^J + 1 and [f J • Then we get a Laurent polynomial 
Ar>,k(t)- If P is even and the p/2-th term ap is not zero, then we modify A p &(£) into 

ap „ ap „ 
\,k(t) + -fn - -ft? 

In this way we get a symmetric Laurent polynomial and denote it by A p ^(t). 

We define g[p, fci) to be the degree of A p ^ 1 (t). 

By Fintushel and Stern's work in [2] conversely if there exists a coprime integer 
pair (p, fc) satisfying q = fc 2 (p), one can realize a Dehn surgery L(p, q) = Y p (K) on a 
homology sphere Y with fc S V(p, K). Hence one of lens space surgery problems is to 
consider when for a coprime pair (p, fc) there exists a knot K in S 3 (in general in a 
fixed homology sphere) with fc 6 V(p,K). 

Our starting point is a coprime pair (p, fc) then we call (p, fc) the initial data for 
lens space surgery by taking the minimal fc in X>(p, fc). Here any element in X>(p, fc) 
is reduced between and p — 1. For an initial data (p, fci) if there exists a lens space 
surgery on a homology sphere Y such that fc G 2?(p, K), where K is the knot in Y, we 
call (p, fc) the initial data realized by the lens space surgery. 

We introduce an explicit coefficient formula of A Pl k(t), which is computed by The- 
orem [U that was proved in [?]■ Let (p, fc) be a coprime integer satisfying < fc < p 
and fc' the inverse of fc mod p satisfying < fc' < p. We use this notation in other 

places as long as we do not indicate. We put m := ~ x , q = fc 2 (p), c := — 2 ■> 

and 

K, q ( k ) = #0' e {l, 2, • • • k'}\[qj - l] p e {l, 2, • • • , fc}}, 

where [a] p stands for the reduction of any integer a to < [a] p < p. 

Theorem 2 (|8j) Let (p, fc) be a coprime integer pair and ai the i-th coefficient of the 
Laurent polynomial A Pl fe(t). Then a, (— |_§J + 1 — * — LfJ) has the following explicit 
formula 

flj = -m + $^+ c (fc). (1) 

Hence if a knot K C S 3 yields lens space L(p,q), the symmetrized Alexander poly- 
nomial ai(K) is computed by the formula. From the genus bound 2g(K) — 1 < p by 
Ozsvath and Szabo we can get the following. 

Corollary 1 For a lens space surgery L(p, q) = S p (K) with initial data (p, fc) we have 

A K (t) = A P:k (t). 
In particular g(K) — g(p, k\) holds. 



When we replace S 3 with E(2, 3, 5), we get the same equality. In this paper we assume 
that the genus of any knot yielding lens space surgery satisfies 2g{K) < p. Ozsvath 
and Szabo's result does not deny the 2g(K) — 1 = p case. The author was informed 
that Dr. Greene showed that at least the 2g(K) —l=p case can be ruled out as long 
as lens space surgery over S 3 . 

Ozsvath and Szabo proved the new restrictions in (5j [6] . 

Theorem 3 ( [5 J ) If K c S 3 is a knot and S 3 (K) is lens space, then the symmetrized 
Alexander polynomial A.pc(t) is the following form: 

m 

A K (t) = (-1)™ + ^(-l) fe (f^ +t- n '), 

3=1 

where the sequence {rij} is increasing natural numbers: n\ < n2 < ■ ■ ■ < n m . 

The same assertion is also satisfied for E(2, 3, 5) in place of S 3 . 

Theorem 4 (|6j) If K c S 3 is a knot and S 3 (K) is a lens space L(p,q), then the 
following quantity 



u 



(d(L(p, q), ki + c)- d(L(p, 1), ») if 2|t| < p 
1 otherwise. 



is non-negative integer and is coincident with the torsion invariant U(K) for any 
integer i. Here ti(K) is the i-th Turaev torsion of Sq(K). 

Some of lens space surgeries on S(2, 3, 5) fail to this theorem, for example £(22, 3) is 
obtained as a lens space surgery on S(2, 3, 5) and t\\ = —2 holds. 

By using these restrictions, we can make a sharp distinction as in (5]. However 
either of Theorem [3] and 0] is not perfect so as to distinguish lens space surgery. 

1.2 Berge's examples 

Bcrge in [T] defined a class of knots in S 3 , which is most important to lens space 
surgery so far. 

Definition 2 Let K be a knot in S 3 . We call K a doubly primitive knot if K isotopic 
to a knot L in a genus 2 Heegaard surface in S 3 and both classes induced in iri(Vi) 
are primitive elements, where Vi (i = 1,2) are the genus 2 handlebodies. 

This definition can be easily extended to any knot in a homology sphere with genus 2 
Heegaard decomposition, which satisfies the same conditions. 

He proved that all doubly primitive knots yield lens spaces by Dehn surgery with 
an integer slope. In the other words this condition is a sufficient condition for lens 
space surgery. He conjectures that doubly primitive knots are all knots yielding lens 
spaces. This conjecture is still open. 

He also listed the doubly primitive knots in [T] . Thus any of the list is realized by 
a lens space surgery on S 3 , however it is open question that this list is complete. 

In [9] J. Rasmussen rearranged the list to the equivalent one below (Tabic [TJ. 

1.3 Poincare homology sphere version of Berge's examples 

Next we introduce the result [5], which is a sufficient condition for lens space surgery 
on Poincare homology sphere. 



1,11 


p = ik±l (k 2 ) 


gcd(i,k) = l,2 


III± 


p = (2fcq=l)J (k 2 ) 


J G Z; J\k ± 1; ^ : odd 


iv± 


p= (k±l)J {k 2 ) 


J : odd; J|2fc =F 1 


v± 


p= (k±l)J (k 2 ) 


JeZ; J\k±l; J : odd 


VII, VIII 


k 2 ±k±l = 0(p) 




IX 


p = 22 J 2 + 9 J + 1 


fc = 11J + 2, JGZ 


X 


p = 22J + 13J + 2 


ife = 11J + 3, JGZ 



Table 1: Berge's list 



type 


p 


k 


Ai 


UJ 2 + +7J + 1 


7J + 2 


A 2 


20 J 2 + 15 J + 3 


5J + 2 


B 


30 J 2 + 9 J + 1 


6J + 1 


Ci 


42 J 2 + 23 J + 3 


7J + 2 


c 2 


42 J 2 + 47 J + 13 


7J + 4 


Di 


52J 2 + 15J + 1 


13J + 2 


D 2 


52 J 2 + 63 J + 19 


13J + 8 


Ei 


54 J 2 + 15 J + 1 


27J + 4 


E 2 


54 J 2 + 39 J + 7 


27J + 10 


Fi 


69 J 2 + 17J + 1 


23J + 3 


F 2 


69 J 2 + 29 J + 3 


23J + 5 


Gi 


85 J 2 + 19 J + 1 


17J + 2 


G 2 


85 J 2 + 49 J + 7 


17J + 5 


Hi 


99 J 2 + 35 J + 3 


11J + 2 


H 2 


99 J 2 + 53 J + 7 


11J + 3 


Ii 


120J 2 + 16J + 1 


12J + 1 


h 


120J 2 + 20J + 1 


20J + 2 


h 


120J 2 + 36J + 3 


12J + 2 


J 


120 J 2 + 104J + 22 


12J + 5 


K 


191 


15 



Table 2: The Poincare homology sphere version of Berge's examples. 



Theorem 5 (|8j) Let (p, fc) be any of Table\M Then (p, k) is realized by a lens space 
surgery on K C £(2,3,5). Furthermore we can take a doubly primitive knot as a knot 
for the surgery. 

Theorem [T] and Theorem [3] also hold for lens space surgery on the Poincare homol- 
ogy sphere. However Theorem [4] does not hold because the initial data (22,5) does 
not satisfy Theorem [4] but admits lens space surgery E(2, 3,5)22(-?0- 

Then the following is conjectured. 

Conjecture 1 Let (p, k) be a coprime integer. Suppose that the polynomial Ak tP (t) 
satisfies the alternating condition in Theorem and the pair satisfies the condition 
in TheoremU\ Then (p, k) is realized by a lens space surgery on S 3 . 

This conjecture is equivalent to Conjecture 1.12 in [6]. 

Conjecture 2 Let (p, fc) be a coprime integer. Suppose that the polynomial A Pl k{t) 
satisfies the alternating condition in Theorem^ Then (p,k) is realized by a lens space 
surgery on S 3 or E(2, 3, 5). 

If Conjecture Q] is true, then it means that Table [1] is the complete list of doubly 
primitive knots. If Conjecture [2] is true, then it means that Table Q] and [2] are the 
complete list of doubly primitive knots in S 3 and £(2, 3, 5). Even if these conjectures 
are proven, the problem of whether doubly primitive knots are all the knots yielding 
lens space or not remains open. The aim of this paper is a partial contribution to 
Conjecture [T]and [21 The meaning of "partiality" is described later. 

2 Preliminaries 

2.1 Quadratic relations for lens space surgery 

In this section we shall define a quadratic relation in Z/pZ. Let (p, fci) be a co- 
prime integer pair with p positive and ki the reduced element with k\ < k 2 < § m 
{fci, [-h] p , [fcf 1 mod p] p , [-fcf 1 mod p] p }. 

We denote by [[a]] p the reduction between — |_|J +1 and |_§J- We define q 2 to be 
[[fcf]]p and a to be ((g^l — fea|- Hence we can find a relation on Z/pZ 

ak 2 1 +e l k l +e 2 = (p), (2) 

where q = ±1. This relation is called the associated (quadratic) relation in this paper. 
Note that relations of (p, k\ ) in the form of ([2]) are not always unique for any data. 
For example (43, 12) has two relations 2kj + ki + 1 = (43) and 5kj + ki - 1 = (43). 

Proposition 1 The a — case is equivalent to k\ = k 2 — 1 then this initial data can 
be realized by p-surgery of the unknot. 

Proof. Therefore k^ — ±1 (p) holds. □ 

The a = 1 case is (VII) and (VIII) in Table [T] Then we assume that a > 2. 

Lemma 1 Let (p, fci) be an initial data with k\ > 1. The associated quadratic relation 
of (p, fci) is the relation which the term a, which is the coefficient of degree 2 of the 
relation, is minimal among the relations having form of fl|). 

Any relation of the form of H|) with the minimal degree 2 term is the associated 
relation. 



Proof The former of the assertion is obvious from the definition of a. We show the 
latter part. Suppose that (p, fci) satisfies ak 2 + e\k 1 +e 2 = (p) and akf + e[ki + (' 2 = 
(p), and ei < e[. Then we have (e[ — e{)ki = e 2 — e' 2 (p). Since we have < 2fci < p, 
2k\ = 2 holds. Then we have k\ = 1. If ei = e\, then this relation is the same. □ 

Now let (p, fci) be a coprime pair as above. We take a relation akf+eiki+e 2 = (p) 
and define an integer n to be ak\ + t\k\ + e 2 — np — 0. Solving the quadratic equation, 
we get 

-€!+X 

k\ = 

2a 

where X is positive integer and we put X 2 — l—Aa{e 2 —np). Hence we havep = 4a „ , 
where we put D = 1 — Aae 2 . Here let r, 7 be integers satisfying X — 2anr + 7 and 
< 7 < 2an. Hence we have 

fcl = UT H — TIT + 7', (3) 

la 

where we put 7' = ^-^ (— 1£ < 7' < n — |^), thus 7 = ei (2a) holds. Then p is 
described as follows: 

p = anT + 7T H . (4) 

4an 

Since 7 2 — Aan 7 4mt = I? = 1 — 4ae2, if £2 = 1, then the quadratic function has 
a positive value for any r as long as a > 0. If e 2 = — 1, then considering p = 
an(T + T t-) 2 - -P-, we have an (0 + ^-f - -£- = a ^"> 2 +^'- 1 > as long as a > 

V 2cm/ 4an ' V 2an / 4an n — & 

and 7' > 1. Thus we have an (-2 + ^-) 2 - -£- = \ an _ 2 7 + a(7 ' )2+ei7 '~ 1 > 

Definition 3 Let (p,ki) be an initial data. We denote by r the parameter computed 
as above by using the associated quadratic relation. If the parameter r > 2 holds we 
call (p,ki) a stable (initial) data. 

Here we list the associated relation for lens surgeries in Table Q] and ^ , except 
(I), (II), (V±), (VII) ,_ and (VIII). 

Here we state Main theorem in this paper. 

Theorem 6 (Main theorem) Suppose that (p,k\) is a stable data. If A Pi k(t) sat- 
isfies the alternating condition in Theorem^ and Theorem^ then (p,k) is realized by 
a lens space surgery of types below: 

I, II, III±,IV±,VII, VIII, IX, X, Ai, d,Di, E l ,F l ,G l ,H l , 

where i — 1 or 2. 

The partiality in Section [1] means the stability. 

Lemma 2 If r > 2 then, we have k 2 = ak\ + e\ . 

Proof. Putting k = ak\ + ex, we have p = k(t + — ) + — and 

£ i i -, ei 

-- — < — < 1 - - — . 

2an n 2an 

Hence k < | and nk\ = ±1 (p), therefore we have k = k 2 . □ 

In this section we shall concentrate on seeing the coefficients of the polynomial 
Ap^^t) for the stable data (p, fci). 

Table |4] is the list of lens spaces with r = 1 in Table 2 in [8] . These lens spaces 
are not dealt with in this paper. We conjecture that all lens spaces obtained by Dehn 
surgeries on S(2, 3, 5) with r = 1 arc included in Table SJ 



type 


J 


the associated relation 


n 


ffl± 


\J\ >2 


afc 2 ± &i — 1 = ra a — 2 




iv± 


\J\ > 2 


afc 2 ± k\ — 1 = n|o — 2 




IX,X 


\J\ >2 


2fcjf ± jfei + 1 = 


11 


Ai 


\J\ > 2 


2k'f -Sk! + 1 = 


7 


A 2 


\J\ >2,J = 1 


4/c 2 -Sk! + 1 = 


5 


Ei,E 2 


|J| >2 


2k\ - 8k x - 1 = 


27 


Fi,F2 


|J| >2 


3/c 2 - <5jfei - 1 = 


23 


Di 


|J| >2 


4/fc 2 - 8k ± - 1 = 


13 


D 2 


|J| > 2, J = l 


4/c 2 - 5fci - 1 = 


13 


Gi, G 2 


|J| > 2, J = 1 


5/e 2 — tffci — 1 = 


17 


Ci, C2 


|J| > 2, J = 1 


6fc 2 - Ski ~ 1 = 


7 


Hi,H2 


|J| > 2, J = 1 


9A; 2 - tfjfei - 1 = 


11 


B 


J> 2 


(15J 2 - 18J - 5)k'f - jfei - 1 = 


18J 2 - 21J - 7 


B 


J< -2 


(15J 2 + 27J + 6)/^ - jfei + 1 = 


18 J 2 + 33 J + 8 


B 


J = l 


8k'( + ki + 1 = 


10 


Ii 


J> 2 


(40J 2 - 28J - 3)/c 2 - jfei - 1 = 


48 J 2 - 32 J - 5 


Ii 


«/< -1 


(40J 2 + 12J - l)U{ - jfei - 1 = 


48 J 2 + 16 J - 1 


h 


J> 2 


(60J 2 - 50J - 5)fc 2 - jfei - 1 = 


200 J 2 - 160 J - 23 


h 


J< -2 


(60J 2 + 70J + 6)fc 2 - jfei + 1 = 


200 J 2 + 240 J + 27 


I3 


J > 2 


(60J 2 - 42J - 9)k'( - jfei - 1 = 


72 J 2 - 48J - 13 


I3 


J< -2 


(60J 2 + 78 J + 12)/c 2 - jfei + 1 = 


72 J 2 + 96 J + 17 


J 


J> 1 


(40J 2 + 28J + 6)k'f + jfei - 1 = 


48 J 2 + 32 J + 7 


J 


J< -2 


(40J 2 - 12 J - 4)k'( + jfei - 1 = 


48 J 2 + 80 J + 27 


K 




22/c 2 + jfex + 1 = 


26 



Table 3: The associated relations. (5 = sgn(J)). 



(p,h) 


(type, J) 


the associated relation 


(43, 12) 


(A 1 ,-2),(F 2 ,-1),(G 2 ,-1) 


2k'f + fei + 1 = 


(8,3) 


(A 1 ,-1),(A 2 ,-1),(C 2 ,-1),(D 2 ,-1) 


2k'( - hi + 1 = 


(38, 7) 


(A 2 ,1),(D 1 ,-1),(J,-1) 


Ak'{ - ki + 1 = 


(53,8) 


(A 2 ,-2),(Fi,-l),(H 2 ,-l) 


4fcjf + jfei + 1 = 


(68,9) 


(Ci,l),(Di,l) 


6fcjf - Jfei - 1 = 


(125,12) 


(Ci,-2) 


6fcjf + jfei - 1 = 


(102,11) 


(C 2 ,l) 


6k'{ - ki - 1 = 


(87, 10) 


(C 2 ,-2),(I 2 ,-1),(F 1 ,1) 


6k'f + jfei - 1 = 


(179,24) 


(Di,-2) 


4/fc^ + h - 1 = 


(134,21) 


(D 2 ,l) 


Ak'i - jfei - 1 = 


(101,18) 


(D 2 ,-2),(I 2 ,-1),(F 2 ,1) 


4/c^ + jfei - 1 = 


(187,50) 


(Ei, -2) 


2/c^ + jfei - 1 = 


(145,44) 


(E 2 ,-2) 


2k\ + jfei - 1 = 


(243, 43) 


(Fi,-2) 


3fcjf + jfei - 1 = 


(221,41) 


(F 2 ,-2) 


3fc^ + jfei - 1 = 


(303,32) 


(Gi,-2) 


5fcjf + jfei - 1 = 


(249, 29) 


(G 2 ,-2) 


5fc^ + A;i - 1 = 


(141,22) 


(G 2 ,1),(I 2 ,1) 


5fcjf - Jfei - 1 = 


(329, 20) 


(Hi, -2) 


9k'( + hi - 1 = 


(137, 13) 


(Hi,l),(Ii,l) 


9Jfejf - jfei - 1 = 


(297, 19) 


(H 2 ,-2) 


9^ + jfei - 1 = 


(159,14) 


(H 2 ,1),(I 2 ,1) 


9k'{ - jfei - 1 = 



Table 4: The associated relations having lens space surgeries on £(2,3,5) with r = 1. 



2.2 The 7' = or 7' = n case. 

First we classify all stable data realized lens space surgery on S 3 or E(2, 3, 5) in the 
cases of (£1,7') = (1,0), (— l,n). 

Theorem 7 In the case 0/(61,7') — (1,0) the data is realized by type (I). 

Proof. In the case of (61,7') = (1,0) we have 7=1. From integrality of p and 
Formula (j4|), ^ is an integer thus n = 1. Therefore (p, k\) — (ar 2 + r + e 2 , t) holds. 
Thus we have fc 2 = ar + 1. From this and Theorem 12 in [7[, gcd(fci,fc 2 ) = 1 or 2. 
Therefore this data is realized by type (I). 

In the case of (£1,7') = (— l,n) we have 7 = Ian — 1. In the same way from 
integrality of p, we get n = 1. Thus (p, k) — ((r + l)(a(r + 1) — 1) + e 2 , r + 1). Hence 
we have fc 2 = o(t + 1) — 1. From Theorem 12 in [7J, gcd(fci, fc 2 ) = 1 or 2. This data 
is realized by type (I). □ 

Then the inverse element k[ mod p is reduced as follows: 

k[:=l k2 e2 = - 1 

{P~k 2 e 2 = 1. 

2.3 The case of k x = 1,2,3. 

In the case of k\ = 1, fe is also 1 and the initial data is realized by the unknot surgery 
L(p,l) =S 3 (unknot). 

In the case of k\ = 2, p is odd. Then we put p by 2n + 1. Hence fc 2 = n holds. 
From this and Theorem 12 in [7], n is odd. In this case each of data is realized by the 
(2,n)-torus knot surgery. 

In the case of k\ = 3, p is 3n ± 1. Then fc 2 = n holds. From this and Theorem 12 
in [7J, gcd(3, n) = 1 holds. In this case each of data is realized by the (3, n)-torus knot 
surgery. 

Therefore now we may assume that k\ > 4 holds. 

2.4 The n = 1 case. 

If n = 1 holds, then we have ak 2 + eiki +e 2 = p. This data is realized by (fei, afci +ei)- 
torus knot surgery. This is type (I) in Berge's list. 
Therefore we assume that n > 2. 

2.5 The coefficients of the Alexander polynomial 

For a stable data (p, k\) the reduced square q 2 satisfies g 2 = eifc 2 — e 2 a and we have 
fci = [-e 2 *a] P . We put 9 i := [fef] p , c := (fcl+1 'P )(fcl ' 1) and 3 = ^(c - Qi) + 1 = 
-e 2 fc 2 (c — <ji) + 1 (p). Then we get 

- 2g = fei + fc; - 2 = fci - e 2 /c 2 - 2 (p) (5) 

We define a function ^4 to be 

A(m,n 2 ,n 3 ) = a-g+ ni k 1 +n 2 k' 1 +n 3 i 

where the coefficients <Zj = orwi for any integer i € Z. The coefficients Sj are regarded 
as the function that cyclically lifts the coefficients of A P) fej (t) to Z. 
Here we prepare the following lemma. 



Lemma 3 Let (p,k\) be any initial data. We have 

A(m 1 ,m 2 ,m 3 )-A(m 1 ,m 2 ~l, m 3 ) = E^ (m 2 q 2 +m 3 k' 1 +mi+l)-E k f i (m 2 q 2 + (m 3 -l)k'i+mi+l) 

= E v _ k ^(m 2 q 2 + (m 3 - 2)k[ + mi + 1) - E v _ k ^(m 2 q 2 + (m 3 - l)k[ + mi + 1), 
where the function E x (y) is defined to be 

jl y = 1,2, ••• ,[x] p modp 
1 otherwise. 

Proof. By definition we have 

fci 

^t C (h) = E **i («2 j + k[i + </2C). 
3=1 

Now we put er = — 5 + mi fci + m 3 

A(mi,m 2 ,m 3 ) - A(mi,m 2 - l,m 3 ) 

ki k\ 

= J2 E K («tf + fc i( CT + TO2A: i) + 92 c ) - £ Sfc 'i («W + ^ + ( m2 - ^i) + « 2C ) 

fci A; i—l 

= E^i^ 2 - 3 : + fc i( cr + TO 2^i) + 92c)- E E k[(<l2j ' + k[((T + m 2 k[) + q 2 c) 

3=1 3=0 

= £fc/ (m 2 (?2 + (cr + l)fci + c/2c) - Sfej (m 2 c/2 + erfcj + q 2 c). (6) 

Here we have 

ak[ + q 2 c — (—g + miki + m3)k[ + q2C 

= -{k[(c - c/i) + l)fcj + mi + m 3 fci + q 2 c = (m 3 - l)k[ + mi + 1 (p). 

Therefore we have 

© = E k ' i (m 2 q 2 + m 3 k[ + m x + 1) - E k ^(m 2 q 2 + (m 3 - l)k[ + mi + 1). 
Furthermore, by using the obvious relation Ey (x) + E p _ k i (x — fci) = 1 we get 
© = E p _ Wi {m 2 q 2 + (m 3 - 2)k[ + mi + 1) - E p _ k > i (m 2 q 2 + (m 3 - l)k[ + mi + 1). 

n 

We can describe the formulas of Lemma [3] as follows: 

A{nii, m 2 , m 3 ) — A(mi, m 2 — 1, m 3 ) 
= E k2 (m 2 q 2 - e 2 m 3 k 2 + mi + l) - E k2 (m 2 q 2 - e 2 (m 3 ~l)k 2 +mi + l). (7) 

2.6 The two reductions: q\ and q%. 

Let (p, fci) be a stable data. Suppose that (p, ki) satisfies a relation 

ak\ + eifci + e 2 = 0. (p) 
Here we recall a = —e 2 q 2 + e 2 eik 2 . Then we have 

k 2 = eic/2 + £i£2a- (8) 
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Hence 

q 2 = eiafci - e 2 a + 1 and \q 2 \ = e\q 2 . 

From 

1 92 1 i, , £ 1 

= Ki - eie 2 H 

a a 

we have ^i > 4 — eie 2 + - > 2, as a result -At < h holds. Furthermore from 
£i?2 = k-2 — e\e 2 a > 4a + ei — £1620 > 3a — 1 > 0, 

M = £192 

Let r\ be the integer satisfying aq\ + eifci + e 2 = ^p and < q\ < p. 

r)p- eiki -e 2 
a 

then k\ — q± = ^—^-p implies 77 = n (a), namely 77 = [n] a . 

2.7 A symmetry of the stable data 

Over all stable data {(p, fci)} we define an involution as follows: 

(p, fci) -»■ (p - (7 - an)(2r + 1), fci + n - 2 7 ') := (p, fc x ) 

(7', 7, X) -► (n - 7', 2an - 7, X + 2(an - 7) 

(eijC2) -> (-£1,62) 

(a, n, r, _D) — > (a, n, r, I?). 

In fact we have k x > k\ — n = n[r — 1) +7' > and p = an(r + l) 2 — 7(r + 1) + 7 4 ~ t 

afc 2 - eifei + e 2 = afc 2 + eifci + e 2 + 2aki(n - 2j') + a(n - 2~i') 2 - ei(n - 27') - 2eifci 
= n(p + (an — "f)(2r + 1)) = np. 

Hence p and k x are relatively prime and p > 0. Similarly putting 

k 2 '■= ak_i — ei = afei + an — 2aj' — ei = fc 2 + an — 7 — ei 

we have ±(fc x fc 2 + ei) = fc 2 (r + 1 - £) + a > 2fc 2 + a, hence fc 2 < |(p - f ). 
Therefore {k 1: k 2 ,p — k 2 ,p — k^} is the dual class invariant for the data (p, fc x ) and 
< fci < k 2 < | is satisfied. 

Lemma 4 Lei (p, fci) 6e a stable data. Let (p,fci) be the data from (p,ki) via the 

involution. Then ak x — eik x + e 2 = 0(p) is the associated relation. 

Proof. Since q = [[k 2 ]] p = —e\k 2 — e 2 a, the absolute value \q \ = — eiq — k 2 + e\e 2 a. 

Hence we have | \q | — k 2 \ = a. Therefore ak x — e\k_ x +ei = 0(p) is the associated relation 
for (p, fc 1 ). D 

The correspondence on non-stable data (p, fci) does not always preserve the as- 
sociated relation in the same way as Lemma |4] Namely the correspondence is not 
involution. For example (p, fci) = (191, 15) is gotten the values a — 22, n = 26, r = 0, 
q 2 = —73. Then the image of (191,15) is (102,11), but the associated relation of 
(102, 11) is 6fc 2 - hi - 1 = 0(102) and r = 1. Moreover the image of (102, 11) is 
(87, 10) with the same associated relation as (102, 11) and r = 1. 
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2.8 The difference of A{x). 

We define A(x) to be 

A(eie 2 a ~ l,eiX, 1). 

By using Formula (0, we calculate the difference of A(x) in this section. 

2.8.1 The e 2 = 1 case 

Lemma 5 Letp,ki,a be the same parameters as above. Then the differences 

A(e\a — 1, t\x, 1) — A(e±a — 1, eix — 1, 1) 
= E k . 2 (e 1 xq 2 + k 2 + aa) - E k2 (axq 2 + eio) (9) 

are divided into 3 cases as follows. 

(a) The condition ©= —1 is equivalent to the following, 
(ei = 1) There exists an integer £ such that 

x (L^J+lor 

\-qij(p) (i = 0,---,a-l) (L^_ 

(ei = —1) There exists an integer I such that 

p£ 
x = [ | — r J + 1 and ^ -gi j (p) (j = 1, • • • , a). 

m\ 

(b) The condition ©= 1 is equivalent to the following, 
(ei = 1) There exists an integer £ such that 

(Lygj, and ^-qij( P ) (j=0,l,---,a-l), 

qiJ-Up) (j = 0,l,-,a-l), (LrgjJ-l^or 
{-qij + hip) O' = 0,l,...,o-1), (LfiJ- 1 )- 



x = < 



(ei = — 1) There exists an integer £ such that 

x= hld (P) 0' = l»-,a) (L^J+l),or 

I L^|J and ^ -ffiJ _ x (p)« -«w - fc i C? = 1 > • • • > °0- 

(c) ([9])= otherwise. 

Proof, (a) The condition ([9j)= —1 is equivalent to p£ < e\xq 2 + e\a < pi 

p£ a 
^ x - 1 < -. — : < x -\ . 

m\ 92 

If ei = 1 then this condition is 

x-Li^J + i 

1 92 



or 



-qij (P) (i = 0,---,a-l) (x=[f 1 \). 

m\ 



If t\ — — 1 then this condition is 



* = Li — fJ + 1 and ^ -q x j (j = 1, • • • , a). 

92 1 
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(b) The condition ((9])= 1 is equivalent to p£ < e\xqi + &2 + (\a < pi + k^ 



a p£ 2a 

OlH < f—r <X+l-\ . 

92 ml qi 



If ei = 1 then this condition is 

pi 



x = [- — -J and ^ -qij (p) (j = 0, • • • a - 1) 

m\ 



or 



z = -gij-l (p) (i = 0,l,---,2a-l). 
If ei = — 1 then this condition is 

as = -Qij (?) (i = 1, • • • . a) \x= Lt — rJ + 1 

V m\ 



or 



p£ 
x = L-j — rJ and ^ -qij - 1 (p) (j = 1, • • • , 2a). 

1 92 1 



a 



2.8.2 The e 2 = -1 case 

Lemma 6 Let p, k\ , and a be the same parameters as above. Then the difference 



A(— e.\a — 1, eiX, 1) — A(— e x a — 1, e-yx — 1, 1) 

is divided into three cases as follows. 

(a) The condition (flU|) = —1 is equivalent to the following. 
(ei = 1) There exists an integer £ such that 

pt 
x = I- — -J +1 and ^ q ± j (p) (j = 1, • • ■ , a). 

m\ 

(ei = —1) There exists an integer £ such that 
rir^J + 1, or 



qi j(p) (i = o,.-.,o-i) (L^j) 



(b) The condition (fTU|) = 1 is equivalent to the following, 
(ei = 1) There exists an integer £ such that 



x= )9d(p) (i = !,•••, a) (L^J+l),or 

[LygrJ and ^qij-1, qij - h (p) (j = l,2,---,a 

(ei = —1) There exists an integer £ such that 

'L^jand ^ qiJ (p) (j = 0,---,a-l), 
x=\qi3-l(p) 0' = 0,---,o-l) (LlgfJ-l).or 

k ?ii + *i(p) (7=o,---,o-i) (LigfJ-i)- 

(c) (fTD])= otherwise. 



(10) 
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Proof, (a) The condition ([9])= —1 is equivalent to p£ < t\xq 2 — t\<x < p£ + k 2 



p£ a 
■& x - 1 < : — r < x . 

32 92 



If ei = 1 then this condition is 



x = [ | — | J + 1 and ^ qij (j = 1, • • • , a) 

W\ 

If ei = — 1, then this condition is 

*=LfiJ + i 

1 52 1 

or 

x = qij (j = 0, • • • , a - 1) a; = [ , — \\ 

\ m\ 

(b) This condition (j9|)= 1 is equivalent to p£ < e\xq 2 + k 2 — €\<x < pi + k 2 

a p£ 2a 

<=> x < - — , < x + 1 . 

92 |?2| 92 

If ei = 1, then this condition is 

p£ 
x = Qij(p) (i = 1, • • • ) a) (x= L— J + 1) 

92 



or 



x = L, — rj and ^ gij - 1 (j = 1, • • • , 2a). 

1 92 1 

If e = — 1, then this condition is 

X = [ | — , J and ^ qij(p) (j = 0, • • ■ , a - 1) 
1 92 1 

or 

x = qxj(p) (i = 0,---,2a-l) f s = L A - 1 

V 192 



a 



As a result we have the following. 
Lemma 7 Let p,k\,a be the same parameters as above. Then the difference 

A(e 1 e 2 a - 1, t\X, 1) - A(e 1 e 2 a ~ 1, t x x - 1, 1) (11) 

is divided into three cases as follows. 

(a) The condition (TTTj) = —1 is equivalent to the following. 
(eiC2 = 1) There exists an integer £ such that 



x=< - |9a| - 
I -e 2 9ij 



( P ) (j = o,..., a -i) (L-rffrJ 

(eiC2 = —1) There exists an integer I such that 



x = h — rj + 1 and ^ -e 2 qij (p) (j = 1, • • • , a) 
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(b) The condition (fTT|) = 1 is equivalent to the following. 
(ei£2 = 1) There exists an integer t such that 



Llffl-I and ^ -e 2«ii (?) (j = 0, • • • , a - 1), 
-e 2 Qii-l(p) (j=0,-,a-l) (Lfij-l) 
-eaffii + fcx (P) (7=0,-. -,o-l) (tfij " 1 

(ei62 = —1) There exists an integer t such that 

x= f-e 2 «ii(p) (i = l,---,a) (L^j+l),or 

I LlfffJ and ^ - £ 29iJ - 1: - £ 2<7i j - fci (p) (J = 1, 2, • • • , a). 

(c) (fTTT) = otherwise. 

3 The global view of the function A(i + jk\) 
3.1 The local behavior of A{x) 

From Lemma H x in which A(a;) ^ A(a: - ei) is x = Lj^yJ - 1, Lj^J, LrfiJ + *• We 
consider the quotient 

P - I "' + 6 1 £ 2 i ° nol 

m\ n n\q 2 \ 

Here we put a — 7' + £162 + t-^-t. In particular we have 

L, — rJ = nT + 7 + £ i £ 2 + Li — rJ = fc i + £ i £ 2- 
132 1 1 32 1 

3.1.1 The eie 2 = 1 case. 

Since by Theorem [3] the values of 5j are 0, ±1, or 2, the possibilities of the local 
behavior of A{x) around x — If— A are Figure [U EJ and [3] in the case of ei = 1, and 
Figure [6] and [8] in the case of ei = — 1. 

Now suppose that ei = 1. If A(.to) = 2 holds for some xq, then we cannot find 
any function A(x) by connecting Figure [TJ [21 or [3j For example if the type (+,iii) 
appears, then the first possible type which is non-constant with x > xq is (+,v) or 
(+,iii). Since the integer x with A{x) — 2 is unique in Z/pZ, A^(t) = x~ x + 1 + x 
holds. This polynomial cannot be any Alexander polynomial of a knot in a homology 
sphere. Hence we may assume that |A(a;)| < 1 holds and (+,i), (+,ii), (+,iv), or (+,vi) 
are applicable non-constant local behaviors of A(x). 

We put a(j) — — £29ij and /3(j) — — e2<7ij + k\. In the case of ei = 1, we can 
get Figure [H in which there are the values of A(x) from a(j) — 1 to /3(j) + 1, fitting 
together of local behaviors for the values to be connected. 
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Figure 1: A(x): (e u e 2 ) = (1,1), Lj^J + -Wij 
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Figure 2: A(x): (ei, e 2 ) = (1, 1), J = 0, • • • ,o-l) 
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Figure 3: A(x): (ei,e 2 ) 
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Figure 4: The values A(x) from a(j) — 1 to (3(j) + 1 in the case of (61,62) = (1, !)• 

In the region a(j) + 1 < x < (3(j) — 1 there are and — 1. We call the integer 
points in the region negative region. 

On the other hand Figure [5]is the values of A(x) between j3(j) — 1 and a(k) + 1. 
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Figure 5: The values A(x) from /3(j) — 1 to a{j) + 1 in the case of (£1,62) = (1, !)■ 

Then the values A(x) between /3(j) + 1 and a(k) — 1 are or 1. We call the integer 
points in this region positive region. 

Thus if (p, k\) is a data realized by a lens space surgery over S* 3 or E(2, 3, 5), then 
we can decide the values A(x) completely. Hence we figure out that each positive 
region and negative region appear alternatively and do not overlap each other. 

In the same way all the local behaviors with ei = — 1 are from Figure [SJ LTJ and [5] 
The case satisfying A{x) — 2 for some integer x is classified in Section 13.1.31 

Thus we can decide the values A(x) for any x. Thus we call the integer points 
between a(J) + 2 and (3{j) and integer points between /3(j) + 3 and a(k) positive 
region and negative region respectively. 

Next we put the values A(i + jki) on i-j plain. We call this distribution global 
view of the Alexander polynomial. Since we have 

1 mnp 1 / / si TO « 1 / , si ma 1 

[-, — H = mnT + m \i + £ i e 2j + Li — rJ = TO ( fc i + e ^ e v + h — rJ ■ 
m\ ml m\ 

Then the following Lemma is true. 
Lemma 8 



mnp Am— l)np . ., . 

"J - L , 1 J - (*i + eie 2 ) 



I '72 I 



192 1 



ma (m- l)q 

L k2| J L |ft| J (13) 



1 < [ma 



1 92 



< a 



otherwise 



Since we have a' = a x = — ei(fci — £162) ( 1 92 1 ) , when m = a'? (j = 0, • • • ,a— 1), we 
have (fT3l) = 1. Hence we have 



1 a trip , . , , 

l°2 
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Figure 6: A(x): (e 1 ,e 2 ) = (-1,-1), Lygj + -e 2 qij 
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Figure 7: A(x): (d, e 2 ) = (-1, -1), j = 0, ■ ■ ■ , a - 1) 
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Figure 8: A(x): (d, e 2 ) = (-1, -l),(j = 0, • • • , a - 1) 
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This implies that if t\ = 1 (or t\ = —1), then all x that gives A(x) = 1 (or A(x) = — 1) 
lines like stairs in positive region (or negative region) on i-j plain. See Figure [9l Here 
each of places which put + or — represents A(x) = 1 or —1 respectively and the blanks 
are all 0. The starting point of a stair-like sequence is (x, y), where (i, j) = (x — 1, y — 1) 
is a point in negative (or positive) region that A(i + jki) is 0, and the end point is 
(z,w), where (i,j) = (z + l,w + 1) is a point in negative (or positive) region that 
A(i+jki) is 0. 




••• - — - - - 

Figure 9: The stair-like sequences in positive region, (ei = 1) 



Combining the results above, we plot A(i + jk\) on i-j-plane to get Figure [TUI [TT1 
in the case of ei = 1, —1 respectively. 



J 
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2 
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LlooN 



\M. I 



-10 12 L^J L^J i 

Figure 10: The global view of A(i +jk{) in the case of (£1,62) = (1, 1) 



3.1.2 The eie 2 = -1 case. 

In this section we give the global view of A(i + jk\) by investigating the local behavior 
of A{x) in the case of eie 2 = — 1. 

In the case of ei = 1, using Lemma [71 we can easily show that the possible non- 
constant local behaviors of the function A(x) are Figure [T^l [HI HU In the case of 
ei = — 1 the non-constant local behaviors are Figure [T9l [20l [2T1 Here j(j) stands for 
~ e 2qij — hi. The case where A(a(J)) = 2 for some integer j will be dealt with in 
Section 13. 1.41 We assume that |^4(a;)| = 1 holds for any x this case will be dealt in 
Section 13.1.51 
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Figure 11: The global view of A(i + jk\) in the case of (ei, e 2 ) = (— 1, —1) 
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Figure 12: A(s): (ei, e 2 ) = (1, -1), Lygj + -e 2 qij (0 < j < a) 
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Figure 13: A(x): (ei, e 2 ) = (1, -1), (j = !,-••, a) 
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Figure 14: A(x): (ei, e 2 ) = (1, -1), (j = !,•••, a) 
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3.1.3 The great common divisor gcd(a,n). 

We put d = (77,0) = (n, a), n = r\\d, a = aid. We put 77 := [77^ ] ai . Let j be jiai + 
[-^fjJ2} ai with < ^ < d, < j 2 < a x . Then we have -e 2 J9i = -e 2 3 "" p ~ 6l f 1 " 62j = 



"1 


p+ J 


ei£j 


fei+1) 
a 


(p). We d 






^ 


,J2 : = 


~ e 2(— P 


if 


£l£2 = 


= 1, 


and 








Ih 


,j2 := 


r f? 2 

- £ 2 — P 
Ol 



j(ei£2^i 



/J2 

, -e 2 (— P 

Ol 



j(eie 2 fci + 1) 



j(ei£2fci 



, x ,J2 . j(eie 2 fci 

fci),-e 2 (— pH 

ai a 



fcl)] 



')] 



, d — 1) are overlapped each other. 



if eie 2 = — 1. 

For a fixed j% the intervals Ij 1 ,j 2 (ji = 0, • • 
Furthermore Ij lt j 2 D Ij lt j 3 — holds unless j 2 = j'3. On the other hand if d > 2, 
then we have I jlth n I h , u = unless ji = j 3 , since £ > f > 2(^+^1+*.) > 

2fci(r + £) - H^±H > 4 fci - (fei + 1) = 3fci - 1. 

Thus A(x) increases by — e 2 around x — — e 2 J9i as shown in Figure [21 Q21 and 
|2"01 In the same way A(x) increases by e 2 around x — — e 2 i9i + eie 2 fci as it is shown 
in Figure 151 151 [Til andl2"Tl Therefore d < 2 holds by Theorem [31 Thus we showed the 
following. 

Lemma 9 Let (p, fci) be a data realized by lens space surgery S 3 or E(2,3,5). Then 
the parameters a,n have gcd(a,n) = 1 or 2. 



3.1.4 The 2g(p, k\) = p case 

For the case where 2g = p is satisfied the case of (ei,e 2 ) = (—1,-1) and 2g — p is 
remained. If A(x ) = 2 for some integer x, then using Figure [7] and [5] we can get the 
following for some integer j. 
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Namely — e 2 9ij + 2 = —e 2 qij' + fei holds. 

In this case we have d = 2 and the local view around («, j) satisfying x = i + j'fei 
and .A (a;) = 2 is Figure [T5l Since this pattern does not appear in other places up to 
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Figure 15: The local view of x with A(x) = 2. 



the moving by pZ, ai = 1 holds. Thus /q l~l I\ is overlapped as in Figure [TBI Thus 



21 



'0,0 



A,o 



Figure 16: The overlapped interval. 



we have — e29ij + 2 = q\ + 2 = k\. From the associated relation 2k\ — k\ — 1, we get 
fci = 5 and gi = 3. Thus we have p|22. If p — 11, we cannot find lens space surgery 
from the list in [8]. Therefore we have p = 22. This case is realized by lens space 
surgery of type E2 and J = — 1 in Table [2] 

In the case £162 = —1 we can show in the same way as above that the 2g = p case 
does not exist. 

3.1.5 The global view in the case of £162 = —1 

We get back to the description of the global view. Here we suppose that d = 2 holds. 
In particular a is even number. Then we get the values as in Figure [T7J Note that if 
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Figure 17: The values ^4(x) from 7(01 +32) to 7(01 + J2 + 1) in the case of d = 2 and 
eie 2 = -1 



[■p-rj appears between a(j2) and 7(01 +J2 + 1), it is at most one time. Then we can 
reduce the following inequality. 

7(01 +J2) a(a 1 +j 2 ) 



7(ai + h + 1) ot(ai + h + 1) 



li.k) 



"(j2) 



7(J2 + 1) 



a(J2 + 1) 



Figure 18: The d = 2 case. 



Thus 



„, a ak? + e-ik-i + eo 

afci + (r + 2 - + r > p = -^ — 

2 n 



, / , 7's fci + 1 nr + 7' a fei ,„ a. 

afci T-1 + — ) < — + -- + a + T < —(2 + -) 

n n n 2 n 2 



1 

- + a 
n 
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From — < - and -r- < J-, 

an — n h± 2n ' 



< aki(- 



an 



1 
2n 



Therefore 



aki(r — 1 



k x ' 

, 7' 



1 , 2 

— < ak\ — 

n n 






1 

71 



Since the left hand side is more than one, this inequality is inconsistent. 

Therefore we must have d = 1, namely (a,n) = 1. If A(-f(j)) = 1 holds for some 
j, then A{x) < holds for all x. This is equivalent to Apj^/j) = 1 and the data is 
realized by the unknot surgery. Therefore the non-constant local possibilities are (-,i), 
(-,ii)) (-» and (-,iix). 

In the case of ei = —1, we can deduce that the non-constant local behaviors are 
(-,ix), (-,x), (-,xi), (-,xiv) in the same argument as in the t\ — 1 case. 
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Figure 19: A(x): (e 1 ,e 2 ) = (-1,1), LrgJ + ~e 2 qij (0 < j < 
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Figure 20: A{x): (ei, e 2 ) = (-1, 1), (j = 1, 
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Figure 21: A{x): (ci,c 2 ) = (-1,1), (j = !,-••, a) 



Combining these results, we plot A(« + jfci) on z-j-plane to get Figure [22l [23l in 
the case of ei = 1, —1 respectively. 



4 A certain integrality condition 

Here for any 1 < i < a — 1 we define rii to be [— e2r]~ 1 i] a , so that we have 

ip + ni(eie 2 ki + 1) 



£2^91 



(P). 



(14) 
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Figure 22: The global view of A{i + jk\) in the case of (ei, €2) = (1, — 1) 
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Figure 23: The global view of A(i + jk\) in the case of (ei, €2) 
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In the case of £162 = 1 we put no — then — £2^051 = 0. In the case of £162 = — 1 we 
put n a = a then — 62n a qi = e^fci + 1 = —fci + 1- 

We define n' to be the integer satisfying an' — nn a —i—Z2- Then a(n—n') = wii+C2 
holds. We define n\ to be the integer satisfying on- = nni + e^i (1 < i < a — 1). When 
6162 = 1] we have n' = 0. When ei£2 = — 1, we have n' a = n + €2- Then n\ = n — nl 
and n' a _ 1 — n 1 + 62 holds. We shall show the integral condition. 

Lemma 10 (integrality condition) Let 7', n\ be as above. Then fi^| ) is integer 
for any i = 1, 2, • • • , a — 1 if and only if 

(Y) 2 - e 1 e 2 n'i - n' = (n) 

fco/ds. 

Proof. From the integrality of (fl4|) we have 

([13]) = mr 2 + 217V + -^ U - 



2 , ,„,_,, , _^_ , t(7T + eie 2 nJY+n5 



n 

■ ■ -''- - L - - "'" ' 
= inr 2 + (2i^' + eie 2 n' i )T + 

Thus from n'; L = in[ (n) for any i we have 

i(i) 2 + eieaniV + rt< = i((7') 2 + eieaniV + «i) = (")• 
Therefore the integrality of ([T4|) is equivalent to 

(7) 2 + e^W + «i = (n). 
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5 Classification 

In this section we classify all stable data realized lens space surgery on S 3 or S(2, 3, 5) 
under the conditions a > 2, < 7' < n, fci > 4, n > 2 and g(p, fci) < |. 

Proposition 2 J/ ifce pair (p, fci) is realized by a surgery over S 3 or £(2,3, 5) and 
n = 1 holds, then (fci, fe) = 1 or 2 and £fce surgery is realized by (J), (//). 

Proof From Theorem 12 in 7 (fci, fo2) = 1 or 2 holds. If (fci, fc^) = 1, then (p, fci) is 
realized by (I) and if (fci, fe) = 2, then (p, fci) is realized by (II). □ 

5.1 The case of 7' = n - 1 or 1. 
Hence for any integer m we have 

mp (m - l)p am a(ro - 1) 

L R J " L T^ J = r + L ~ J - t^T~ J (15) 

Since < — < 2, (Tl"5j) is r, r + 1 or r + 2. If for some integer m the value of (fT5|) is 
r + 2, then a > n, 7' > n — 1, and e^ = 1 hold. 

Lemma 11 If i!5\) is r+2, £/ien t/ie stable data (p, fci) is realized by lens space surgery 
type (I) or (II). 
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Proof. If (fT5|l is r + 2, we have a = 7' + £162 + -p-i- > n. From 7' < n, we have 
7' = n — 1 and £i£2 = 1. From integral condition 1 — n' + n' = 1 = 0(n), n = 1 holds. 
This data (p, fei) is realized by Dehn surgeries of (I) or (II) by Proposition [2l □ 

If 7' = n — 1 and £162 = — 1) then from the integrality condition 1 — n' — n' = 
1 — 2n' = 0(n) we have a = — 2e2 = 2ei (n). Thus we can put a = )m + 2ei for some 
integer it. Therefore fei = nr + n — 1 and 

p = (un + 2ei)nr + (2a(n — 1) + ei)r + an — 2na + ei + u 
= u(nr + n - l) 2 + ei (2nr 2 + (An - 3)r + 2n - 3) 
= ufc 2 + ei(2fci-l)(r + l) 

Since (n, a) = 1 holds, n is odd number. Each of the data is realized by type (III+) 
by Berge's list. Actually put J = ei(r + 1). 

In the case of 7' = 1 in the same way, if we have £162 = 1, we can get 

(p, fci) = (nfc 2 - £i(2fci + l)r, nr + 1) 

for some integer u, where n is odd. If £i£2 = —1 then n = 1. 

The data of the former part is realized by type (III-). (Put J = — e%T. The data 
of the latter part is realized by type (I) or (II) . 

5.2 Forbidden and admitted sequences 

Definition 4 Let rrn(i G Z) be an integer- valued sequence. We call a subsequence 
m io ,m io+1 , • • • , m^ satisfying m io = m^ = -1 and m io+j = (1 < j < i x - i - 1) 
forbidden subsequence. We call a subsequence m,i , TOi +i, • • • , JTijj satisfying m,i = 
TO-tj = 1 and TOj +j =0 (1 < j < ii — io~ 1) admitted subsequence. 

If the sequence {0^} includes a forbidden subsequence, this data is not realized by any 
lens space surgery over S 3 or £(2,3,5). If the sequence {a^} includes an admitted 
subsequence and the data is realized by a lens space surgery over S 3 or £(2,3,5), 
then this subsequence Oj , • • • , a.^ satisfies io = g(p, k\) (p), it = p — g(p, fci) (p) and 
ii -io =p-2g(p, hi). 

5.3 Blocks 

We consider polygons surrounded by a bold dotted line in the global view on i-j-plane 
as in Figure EU This polygon is composed of 6 segments with lattice point Z 2 as 
the ends of the segments. The top and bottom segments are the maximal one that 
all the lattice points x on it have A(x) = ±1. Let {(x,y)\y = so,to < x < t\} and 
{(x, y)\y = 81, bo < x < b\} be the top and bottom line respectively. The two of the 
remaining 4 lines are 

{{x,y)\y = h, si-l<y< si}, {(x,y)\x = b , s <y < s + 1}, 

or 

{(x,y)\x = to,si-l<y<si}, {(x,y)\x = h, s Q < y < s + 1}. 

for £i£2 — 1 or — 1 respectively. These make two components. The more two segments 
are two lines constructed by connecting each of right end points of the components 
and each of left end points of that. Furthermore to, t\, bo, b±, sq, and Si satisfy 

ti — ba = si - so - 2 
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or 



b\ - to = si - s - 2. 



The former appears in global view of £162 = 1 and the latter in global view of ei£2 = 
— 1. Note that here are some ±1 on line connecting (ti, so — 1) and (bo, si) or (to, so — 1) 
and (b±, si + 1), where each ±1 on the line has opposite sign on top and bottom line. 
We call this polygon a block. Let denote by Bij a block with the (i,j) component as 
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Figure 24: Blocks 

in Figure l25l However actually in the case of eie 2 = —1 the bottom line of B ,o is 
not lies on the z-axis. One must note that the accurate location of blocks in the case 
later. The left one in Figure l24l is called (+)-block and the right one (-)-block. Here 
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Figure 25: Bij:(i,j) component of blocks 



there are 1 or —1 in the top or bottom row of the block. The points except the top, 
bottom and left (or right) sides of (+)-block (or (-)-block) have all 0. 

We define top width d+Bij for a block to be t\ — to + 1 and bottom width d-Bij 
to be b\ — bo — 1, and dchnc height H(Bij) to be si — Sq + 1. The right hand side of 
(fT5j) calculates the top (or bottom) width of the block. 

There exists a point (ii,ji) satisfying i\ + j\k = [-f—i\ around the vertex of the 
right (or left) top (or bottom) in a block Bij. We denote the points by df t Bij, d^ t Bij, 
df b Bij, and df. b Bi.j corresponding to the left top, right top, left bottom, and right 
bottom vertices respectively as in Figure [571 m which the center points of the circles 
are the points d^Bij for * = It, rt, lb, and rb. 

Figure [26] presents examples of the blocks with the height r — 1, r, or t + 1. top 
width and bottom width is r or r + 1. 

As a result the next lemma easily follows. 
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Figure 26: blocks 
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Figure 27: The vertices of a block Bij. (ei, €2) = (— 1, 1) 
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Lemma 12 The top (or bottom) width of any block is r or r + 1. Furthermore if top 
(or bottom) width of Bi j and Bi 0+m _j are r + 1 and i/ie top (or bottom) width of 
Bi 0+ i 1: j for any 1 < i% < m — 1 is t, then m = [^J or 1 + [§J- These points are 
called the 2nd boundary of the block. In particular, the top width of -B-i,o is r + 1 

Proof. We show just the last assertion. Since [a0]„ = holds, Lemma [TBI implies 
-B_io has r + 1 top width. □ 

5.4 The 2 < y < n - 2 case (i). 

From this section we assume that 2 < 7' < n — 2 holds. In particular n > 4, a < n, 
and 

L"i — rJ = T + L J = T 

hold. 

Lemma 13 i U5|) is r + 1, i/ and onft/ ?/ we /lave < [am]„ < a. 
Proof. The equality [s™.J _ y a \ m ~ ) j _ 1 implies that there exists an integer no 
satisfying a{ - m ~ > < uq < ^-^. Therefore equivalently < [ar7i]„ < a holds. D 

Since we have 

[-e 2 niqi] p _ p+ (e 1 e 2 k + l)m 

k\ ak\ 

akf + (ei62ki + l){nni + 62) 

ank\ 

7'-eie 2 n' n-n' 

= r + eie 2 H 1 ; — , (16) 

n nk\ 



*%£ < £ < £, and 7' - eie 2 n' = (7TV # (n), we have 



1 - £ 2niqi p 7 -eie 2 n , 

L ; -J =t + e x e 2 + I J < t + 1. 

k\ n 



U 



Lemma 14 For any < i < a we have 



-£2-niqi\p . ij + eie 2 n- 

= IT ■' 



fci n nfei 



1 [-e 2 nigi] P 1 . . . i-y' - eit 2 [n'i}n . 

I : J = it + £ie 2 + [ J • 

k\ n 



Proof 



-e2riiqi]p _ ip+ {e\e 2 k\ + l)n t 



k\ aki 

_ aik\ + (eie 2 fci + l)(nm + ie 2 ) 
ank\ 

. , n' + eie2»i . , «7' + eie2n- 

= «r H = z-M 



nk\ 



Here ^ < ^ < £ and W+e 1 e*n> i = ia -\i)^ {a{if +6^') = ia-\i)-\-e 2 ) ± 

0(n) hold. Hence we have L ' 7 ' +£ ra l£2 "' + ^-J = L t7 ' +£ „ l£2 "' J. Since n[ = [ni«]„ = 
n — [n'i] n holds, we get the formula as above. D 
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Lemma 15 For any < i < a the integer li satisfying 



m\ 



eie 2 = 1 

-1 El€ 2 = -1 



is k = i(nr + 7' - eie 2 ) + ei£2^. 

5.4.1 The 7' + €\€2(n — n') > n case. 

Suppose that j' + ei€2(n — n') > n holds. Since 7' < n — 2, we have €162 = 1- Therefore 
7 ' > n' and [i^iiikj = T + 1 hold. 

If ei = — 1, then we can find a forbidden subsequence as in the left of Figure |2"51 
which this figure is a part of the global view of A(i + jki). Hence none of data is 
realized by lens space surgery over S 3 or £(2,3,5). Thus we assume that t\ — 1. In 
this case we can get an admitted subsequence as the right in Figure 1281 




-1 1 
Figure 28: The forbidden and admitted subsequences in the case of |_- 
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Note that A(x) — a L + eiX for a constant 1 independent of n 2 - From Lemma [TBI and 
the symmetry of Alexander polynomial we get Figure [2U1 In the case of €±62 = 1, we 
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Figure 29: The admitted subsequences 62 = 1 

have l\ — n(r + 1) — 1 + 7' — n' . The block that (i,j) = df t B satisfies (i + jk\) 
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[— £2niqi] p is Sy_ n / ) o. Thus 7' — n' = 2 holds. From Lemma HOl we have 

(n' + 2) 2 - n'(n' + 2) - n' = (n), 

thus we have n' = n — 4. Regarding a(n — 77') = 77771 + 1 as modn, we have 4a — 1 = 
(77). As a result we can get 

In' = n-4, 7' = n-2 

for some integer u. 

On the other hand we have 

-(-g + {a- l)fei + 1) = -g + (a - l)/ci - ([-e 2 rn«i] p + fei)fc 2 + 1. 

Hence m = a — 1 and n a _i = 1. 
Thus u = a — 1 and we have 

u(n-4) = 3. 

Solving this equation, we get (a, n, 7') = (2, 7, 5), (4, 5, 3), that is, 

(p, fci) = (14r 2 + 21t + 8, 7t + 5), (20r 2 + 25r + 8, 5t + 3). 
Therefore these families are realized by Ai and A2 of Table [5J 

5.4.2 The 7' + e x e 2 (n-nf) < case. 

Suppose that 7' + 6162(71 — 77') < holds. Since 7' < 77 — 2, we have 6162 = — 1. Then 

I [-e 2 rngi] p , =T _ 1 

Kl 

holds. 

In the case of ei = 1 we get the left of Figure 1301 in which there is a forbidden 
subsequence as indicated. Then if we are to find lens space surgery on S 3 or S(2, 3, 5), 
then ei must be —1. 

In the case of ei = —1 we get the right of Figure[30l so that we can find the admitted 
subsequence in the box indicated. From the symmetry of Alexander polynomial -B-i,o 
and Bo,o are symmetrical about (t + 1, — 2 -J^) as in Figure I5H In the other words, 
if one rotate the global view by 180° about (r + l,— 1 ^-), then one get the same 
global view. From Lemma [T5l the block So,* that the second boundary (i,j) — d^Bo^ 
satisfies i + jk\ = [-e 2 n a _iQi] p is B n - n i- 7 i,i- 

Hence we have n — n' — 7' = 2. From Lemma ITTJ1 in the same way 

{ a= H2i±l ni =u 
|y = 77-4 7' = 2. 

On the other hand we have 

-{-g + (-a - l)fci + 1) = -g + {-a - l)k t - ([-e 2 ™a-i<7i] + 3 - 2/c 1 )fc 2 + 1. 

Thus we have n a -i = 1 and a\ = a — 1. Hence we have (77 — 4)w = 3. Then 
(u, 77) = (1, 7), (3, 5). In the former case 

(p,fti) = (14r 2 + 7r + l,7r + 2) 

In the latter case 

(p,fci) = (20r 2 + 15r + 3,5r + 2) 

In this next section we treat the case of < 7' + 6162(77 — 77') < n. 
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Figure 30: The forbidden and admitted subsequence in the case of 7' + t\t2{n — n') < 0. 




-£>«— n'— 7',— 1 

Figure 31: The admitted subsequence in the case of e\ 
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5.5 The 2 < 7' < n-2 case (ii). 

Suppose that < 7' + £162(71 — n') < n holds. We claim the following Lemmas. 
Lemma 16 For i with I < i < a — 1 we /icwe 

1 P - [-e2Ti a -iqi]p . . , ,7'i- eie 2 (n-n-) . . . 7'i - eie 2 [n'i]„ . 

L r J = »t + L J = * T + L J • 

k\ n n 

Proof Calculate as follows: 

P - [-£2^a-»gi] P = iki -eie 2 (n' a _ t -eg) -<_, + £2 

fci n n nfci 

ifci -eie 2 (n- r^) n - n[ 

n n nk\ 

ij 1 — £ie 2 (n — ra') n — n' 

= it H — . 

n nfci 

Here since we have 

17' — eie2(n - n-J) = 17' + eie2n^ = a~ ^(07' + ei) = a~ 1 «(-£2(7')~ 1 ) ^ (n) 

Thus since ^'-^(n-O ^ z and «_< < 1 < 1 haye 

jV -eie 2 (w-Q _ n—^, _ , jV - £i£ 2 (n - <) 
n nk\ n 

Here we put no = 0. 
Lemma 17 Let ^ be the integer satisfying 

1 (M - lj)P 1 r , 

L i — 1 J = [-e2n -igij p - 

m\ 

Then l[ is 

inr + ij' — e 1 e 2 ("- — n[ + i) = ik\ — e 1 e 2 (n — n' { + i). 

Proof. Since 

L — i — i — J = v - L i — \\ - !> 

1 92 I 1 92 | 

by easy calculation we get 

(ifci - eie 2 (n - n\ + i))p _ (a - i)p + (eie^h + l)n -» eie 2 ^a-i 



a 



1 32 1 a |<?2 

eie2n a -i 



= P- [-^na-iQi] 

Thus putting ^ — ik\ — e\e 2 {n — n[ + i), we get 

L i— j J = l-^na^qilp +< 

W\ -1 £i£ 2 = -1. 



We put n' = [— e 2 a 1 ]„. Then we have 

l'i = i(nr + 7' - £162) - ei€2[n'i\ 
for n — n! i = [— £ 2 a i] n and n' = [— £ 2 a ]„. 
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5.5.1 The a = 2 case 

Lemma 18 Let (p, fci) be a data realized by lens space surgery of S 3 or £(2,3, 5). In 
the a — 2 case we get IX, X or E{. 

Here we will classify the case where n\ = ra a _i <=> a = 2 holds. We may assume 
that n' > i + 2 holds. 

Thus we have n\ — n a -\ = 1, 7' = 7 ^ £2 , n' = "T, £2 . Hence from 7' < n' — 2, 

7 < In - e 2 - 8 

holds. 

Suppose that £2 = 1- If 7 = 2n — 9, then from the integrality of p, we get 
( 7) n ) = (13, 11). This case (p, fc) = (22t 2 + 13r + 2, llr + 3) is realized by (X). 

Suppose that e% = — 1. If 7 = 2n — 7, then the from integrality of p, we get 
(7, n) — (3,5), hence 7' = 1. This family before we classified. 

We may assume that 7 < 2ri — €2 — 12 holds. 

Now since |_jj;J > n ' — Y holds, using n' — 7' = 2n ~J~ e2 ; we have 

4n 2n-7-l (7 + 1)(7 - e 2 +4) 

> r <^> ?l< 



7 - e 2 + 4 4 2(7 - e 2 - 4) 

Hence 

7 + 12 + 62 (7+l)(7 -6 2 +4) 

2 < 2(7 - e 2 - 4) 

Thus we have 

53 + 15e 2 

3 + 62 

Hence if 62 = 1, then 7 < 16, and if 62 = — 1, then 7 < 18. 

If 62 = 1, then by easy calculation, the possibility is (7, n) = (9, 11) only. Thus 
(p, k\) — (22t 2 + 9r + 1, llr + 2), and each of this family is realized by (IX). 

If e 2 = — 1, then by easy calculation, the possibility is (7, n) = (15,27) only. This 
case does not satisfy [^J >n' — 7'. 

Now suppose that [— J < n'— 7' holds. Thus 62 = —1 holds and from the symmetry 
of Alexander polynomial 

, , ,n. n' — 7' n n' — 7' 

n'-7' = 2|-J ■& < < - + 1. 

' a- 2 ~7'+l 2 

If 7 > 3, then we have 

2 10 

7 + 2 + r < ri < 7' + 4 + -, 

7' — 3 7' — 3 

in particular 4 < n' — 7'. 

We assume that n' = 7' + 4. Then from LemmaflOlwe get n|27, namely n = 3, 9, 27. 
The possibilities of them are n — 27, 9. If n = 27, then n! = 14, 7' = 10, and 7 = 39. 
Therefore the initial data is 

(p, fci) = (54r 2 + 39r + 7, 27r + 10), 

and this family is E2. If n — 9, then n! — 5, 7' = 1. This case is classified before. 

We assume that n' > -f'+6. In the inequality above 3 < 7' < 8 holds. All the possi- 
bilities are (7', n, n') = (8, 27, 14), (7, 25, 13), (6, 23, 12), (6, 25, 13), (5, 21, 11), (5, 23, 12), 
(5, 25, 13), (5, 27, 14), (4, 21, 11), (4, 23, 12), (4, 25, 13), (4, 27, 14), (4, 29, 15), (4, 31, 16), 
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Figure 32: An admitted subsequence in the case of a = 2 

(4,33,17) or (4,35,18). The data which satisfies Lemma [TO] is (4,27,14) only. This 
case 

(p, fci) = (54r 2 + 15r + 1, 27r + 4) 

is class E2. 

If i = 3, then 9 - 3n' - n' = 9 - 2(n + 1) = -2n + 7 = 7 = (n), then n = 7 
holds. Thus n! = 4, 7' = 2 holds. This does not satisfy an = nn a _i + 1. □ 

Now we may assume that a > 3. 

5.5.2 The 6162 = 1 case. 

First we suppose that n' — 7' = 1 holds. From Lemma [T01 n 1 2V + 1 hence 

[-e 2 nigi] p = fci(r + l) + l-r+ 7+ ■ (17) 

Therefore 71)27' + 1 holds. Now since 

27' + 1 < 2(n - 2) + 1 = 2n - 3, 
27' + 1 = n must be true as Z. Thus we have 

, n—1 , n + 1 

Taking (n+ l)a = (rm a _i — £2)2 as modn, we get n|a + 2e2. Let u be the integer with 

a = un — 2e2- Hence 

a + u a — u 



Tla-l 



-, Mi 



Therefore 



nr' — 1 
(p, fc i) = (ufei ~ E2T (fci - 1), ), 



where r' = 2r + 1. These families are realized by (IV_). (Put — 2e2r' = J.) 
Hence we may assume that n' > 7' + 2. 

Lemma 19 Lei (p,k±) be a data with e±€2 = 1. Suppose that < n' — 7' < n and 

n' > 7' + 2. 

1. J/ei = 1, t/ien [gj = n' -7' ftoWs. 
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2. If e x = -1, then [§J = n' - 7' or \J^\ = n' - 7' holds. 

Proof Suppose that (£1,62) = (1, !)• If L"J > n 1 — 7', then from the global view 
Figure [33J the indicated subsequence is the forbidden subsequence. Then we deduce 
that L^J < n' - 7', namely [gj = n' - 7' since B( [^J , -1) is the leftmost block with 
the top width t + 1 in B(*, —1) satisfying • > 0. 




Figure 33: A forbidden or admitted subsequence in the case of r = 5 



Suppose that (ei, 62) = (— 1, —1)- If |_~J > n' — 7', in the same way we can find 
an admitted subsequence as in Figure [33J If [—J > n' — 7', then we can find two 
admitted subsequences. Hence we have [—J < n' — 7'- Namely we have |_— J = n' —7' 
or I 22 J 



71 — 7 



D 



Lemma 20 Let (p,k\) be a data realized by S 3 or £(2,3, 5). Suppose that e\ = —1 
and [—J = n' — 7', and a > 3 holds. Then 2|_— J = n' — 7' /10/ds and (p, hi) is realized 
by type Ci or Di for i = 1,2. 



Proof. From Section 1531 < n' — 7' < n and Lemma [T51 we have |_— 



■[— £2n a -iqi\ p 



t + l^^-l = r - 1. Thus the height of B , 



, Bn 



-i_i are all r. From 




-Bn'-7',-l 



symmetry 
Figure 34: A forbidden or admitted subsequence for Lemma I2TJ1 and the symmetry. 
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Lemma [T3l and the assumption, Bisi _i is top width r + 1. Then n' — 7' > 2 holds. 
We define a positive integer i to be n' — 7' = 2i. From the top width of Bj —1 (0 < 
j < z) is r and the top width of -B^-i is r + 1, we have 

a < [aj]n (0 < j < i), < [m]„ < a 

This condition is equivalently 

7' + l<[(7' + l)i]n(0<i<i), < [(7' + l)*] n < i + 1, (18) 

for < t 2 ^ < 1 holds. The condition flTSl) implies 

92 1 ' — ' r 

n < i{i + 1) < n + i + 1 < (i + l){-y' + 1). 

Thus the inequality 

n — i . n + 1 — i ,_ . 

— < i < . : (19) 

1 1 — 1 

From the integrality condition and 7' + 1% = n' , we have (2i + 1)7' = — 1%, Thus 
for some positive integer u' we have 7' = " 2 ?+i 2 ' • ^ e i n teger u' satisfying (JTHJ) is 2 
only. Thus we have 

{„ _ un+2i+l _ (2i-l)a-u 

" — 4« 2 "1 — 2j+1 

/ _ 2rt+4i 2 -./ _ 2n-2i 
2i+l I 2i+l ' 

The symmetry of Alexander polynomial induces symmetry of the global view as indi- 
cated in Figure 1341 From the symmetry of the global view we have 

-(-g +(a- l)ki + 1) = -g + (a - l)/ci - (~e 2 n a - iqi + 2 + fei)fc 2 + 1, 

thus we have n\ = 1. Thus we have 

((2i-l)n-4:i 2 )u = 8i 3 + l. (20) 

In the case of i = 1. ([20]) is u(n - 4) = 9, thus (w, n) = (1, 13), (9, 5), (3, 7). The 
data satisfying integral condition of n' are 

(p, fci) = (52t 2 + 63t + 19, 13r + 8), (42r 2 + 47t + 13, 7r + 4). 

In the case of * = 2, ([20]) is u(3n - 16) = 65, thus (u, n) = (1, 27), (13, 7). Thus we 
have 

(p, fci) = (54r 2 + 39r + 7, 27t + 10), (42r 2 + 23r + 3, 7r + 2). 

The former case is inconsistent with the assumption a > 3. 

In the case of i = 3 the equation (|20|) is u(5n — 36) = 217, thus (u,n) = 
(1, 217), (217, 1), (7, 31), (31, 7). The data satisfying integral condition of n' is (u, n) = 
(7, 31). The case (7, 31) fails to integrality of a. 

In the case of i = 4 the equation (|20|) is u(7n — 64) = 513, thus (u, n) — (19, 13). 
Thus we have 

(p, fc x ) = (52r 2 + 15t + 1, 13t + 2). 

In the case of i = 5 the equation (J2D) is u(9n - 100) = 1001, thus (w, n) = (19, 27). 
This is inconsistent with the assumption a > 3. 
Suppose that i > 6. From 

n '_ 7 ' = 2|-| <2- — - 
L a J 7' + l 
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we can get 

ria-iiH + 1) 



n' < 



n a -i{j' + 1) - 2a 
Hence we have 

n a _i(7' + lj — 2a on a _i — n\ 5a — o 9 

Hence 7' = 2 holds. 

In the case of 7' = 2, n — 3i + 1 and 

u((2i-l)(3i + l)-4i 2 ) = (2i + l)(4i 2 -2i + l)^u{2i + l)(i-l) = (i-l)(4« + 2) + 3. 

Then i — 1|3 Hence i = 2,4. This case is classified before. Therefore the appearing 
cases are all realized by type C, , D.; . □ 

Suppose that n' — 7' = [^-J holds. 

Lemma 21 Let (p, k\) be a data with eie 2 = 1 cmd \_— J = n' — 7' > 2. TTien we have 
0<n'<§. 

Proof Suppose that ^ < n' < n holds. In the case of n' = 7' + i (i > 2) we have 
(n'-i) 2 -n'(n'-i)-n' = (n), (i + l)n' = i 2 (n). From a < [a(n(-T + l)+j + l)] n < 
n (J = 1, 2, • • • ,i — 1) and a < [a(n(— r + 1) + i + l)] n < n, we have 



Thus we have n' = ™ 




From I < 2l±*_ we have n < 2(i + 1) + ^-. If i > 3, we have n < 2i + 3. Since 

' = LqJ < § < ^3^) we bave i < 3. This is a contradiction. If i = 2, then we have 
7' = ^Tp and n < 8. The possibility is n = 5 only since the integrality of 7'. In this 
case a = 5 "~ 3£2 , n-i = 2a 3 '" , n' = 3 and 7' = 1. This case is already classified before. 
Therefore we have < n' < ^. D 

Lemma 1211 holds even in the case of 6162 = — 1 replacing 7' and a with n — 7' and 
n — a. The proof is skipped because the process is similar to Lemma |2 II 

Lemma 22 Let (p,ki) be a stable data. If a > 3, < n' — 7' < n e± = 1 and 
< n' < Tj-, t/ien none of data satisfying this condition is realized by S 3 or S(2, 3, 5). 

Proof From Lemma [TBI we get 

[P -[-e 2 n a . 2 n iqi ] p = ^ + 2j - 2n> = ^ _ 2n' - 2-y> _ 1 = 2q . _ ^ 
k\ ' n n 



Thus we can find a forbidden subsequence from the Figure l35l D 

Then LemmaUJ [ V-^ e ^ 2qi]p J = 2r+ [ 27 '; 2 "' j = 2r-l holds, because n'- 7 ' < 

n 
2 • 

Lemma 23 Let {p,k\) be a data. Suppose that e± = — 1. If n' — 7' = [— J, iften the 
data (j>, fci) is either of Fi, F2, G\, G 2 , Hi, or H 2 . 
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Figure 35: The place in which the heights of blocks change. (0 < n' < 5) 



Proof. The global view is as in Figure [33] since < n' < ~ and Lemma Q1)J From 
this view we have 

-(-5 + (a - l)fci + 1) = -g + (a - l)fei - (-e 2 n a - 2 gi + 2 + fci)fa + 1, 



ri2 = 1, hence n\ = 9 ^- 

Putting n' — y = i, we have 



„ un+i+l ia—u 

a — — j^ — n\ 



./ _ n+i' 



i+1 
I i+1 • 



Since a = ^^tl, 



((?; - l)n - 2i 2 )u = (i + l)(i 2 -i + 1) 



If i < 5 holds, the possibility is (i, u, n, a, n', 7') = (2, 1, 17, 5, 7, 5), (2, 3, 11, 9, 5, 3), (3, 7, 11, 9, 5, 2), 
(3, 1, 23, 3, 8, 5), (5, 7, 17, 5, 7, 2), (5, 3, 23, 3, 8, 3) 

(p, fci) = (85t 2 + 49r + 7, 17r + 5), (99t 2 + 53r + 7, llr + 3) 

(p, fci) = (99t 2 + 35t + 3, llr + 2), (69t 2 + 29r + 3, 23t + 5) 
(p, fci) = (85r 2 + 19t + 1, 17r + 2), (69t 2 + Ylr + 1, 23r + 3). 

If i > 6 holds, 7' < 2a+3 *■■ 2 holds. Since the assumption is 7' > 2, we can get to 

the assertion. □ 

5.5.3 The eie2 = —1 case. 

We assume that < 7' — 11 + n' < n and £162 = — 1. 

We consider 7' — n + n' = 1. From integral condition 2n' — 1 = (n) holds. Then 
we have n' = ^±1. Thus we have 7' = ^±1 = n'. We have fci =nr+ 2^1 . Taking 
lain — n') = 1nn\ + 2e 2 as Z/pZ, we have a = — 2e2 (n). For some integer u we have 
a = un — 2e 2 - Then we have (p, fci) = (ufc 2 — e 2 (2r + l)(fci + 1), nr + s ^-)- This case 
is realized by type (IV+). 
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Figure 36: 



We may assume that 7' — n+n' > 2 holds. Hence |_- 
holds. 



-e2mqi]p 



•i+L 



'» +7 



^_K^ 1 (nr+l)p 1 = T Equivalently a < [ a ( nr + 2 )] n < n 

holds. Here we have [a(nr + 2)]„ = [2(7' - 1) + 



Now we assume that I t - n ^ + f)P I _ I L_^ 



^r^ln and 



anr 



2a aj' — a + £1 



192 1 



I <12 I 



Thus a < [27' - 2 + a "^+ 2a ]» holds and 2 7 ' - 2 < n holds. As a result 7' < 2±E holds. 



We put 7" 



7' and a' = 7" + 1 



M 



n — a. 



Lemma 24 Let (p, fci) 6e a date wzi/i £162 = — 1, < n! — 7" < n, and n' > 7" + 2. 
TTien i/ie possibilities are either of the following. 

1. Ife 1 = -l,then[^\=n'- 1 ". 



2. If €i = l, then[%\ 



7" or \H\ = n' - 7" 



Proof. Suppose that (ei,e 2 ) = (-1,1). If L77J < "'-7", the global view of A(i+jki) 
is as Figure 1571 Here we must note that B^j-1.0 ^ s the leftmost block with the top 
width r in the blocks of B* (* > 0). Therefore we can find a forbidden subsequence 
as indicated by the box. Thus we have [^rj >n' — 7". Since the block B|_j*u is the 
leftmost block the top width r we have |_^J = n' — 7". 

Suppose that (e 1; e 2 ) = (1, -1). If LfrJ < «' - 7", the global view of A(i + jk{) is 
as Figure 1381 In this time there are two admitted subsequences in this view. This is 
contradiction. Thus |_^rj > n' — 7" holds. Since the block B n 
width r, n' - 7" = L^-1 or [^J. 



,0 has the bottom 

□ 



We first classify the case of [^rj 

Lemma 25 Suppose that e\ = 1, [- 
by one of Ci and Di (i — 1, 2). 



7" and a > 3 . Then the data is realized 
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Figure 37: A global view of (ei, e^) = (— 1, 1) 
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Figure 38: A global view of (ei, 62) = (1, —1) 




Figure 39: A global view of Lemma [ 



e2"l9l]n 



B^i+n'~nfi 
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Proof. From the assumption the global view of (p, k\) is as in Figure [39l First for a 
positive integer j the equation a ( nT+ + i> = l _ ° 7 7V + holds. Furthermore we have 

ai - aj + 1 aH' - 1) + 1 2an 
< — —— < — — = 1 < 1. 

1 52 1 2an + cry' — a + 1 2an + aj' — a + 1 

As a result we have < a ^ n , , ' < 1. 

1 92 1 

If 

L \T\ J " L — rn — J = r + ! 

|?2| |92| 



holds, then from LemmaQJO < [a(nr + j + !)]„ = [(j + 1X7' - 1) + - |*j 3) ]n < a 



a(riT+l+j) 1 

holds. This condition is equivalent to the following: 

a(n,T + i) 



(j + i)(Y-i) + 



<& < 

laal 

«*• <[(j + i)( 7 ' -i)]„< i- 1. 



< V-i 



Now suppose that the global view is as Figure [39l Then we have < [(j + l)(-y' — 
l)]n < 7' — 1 for some integer with < j < i and we have 7' — 1 < [(i + l)(j' — 1)]„ < n. 
Therefore we have 

(i - l)n < i(j' - 1) < (i - l)n + i - K (i + l)(j' - 1) < in. (21) 

Hence 

(j — l)n + i . in + i + 1 
- < 7 < 

i ~ i + 1 

holds. 

In the Figure [39] we can find an admitted subsequence as indicated by a box in 
the figure. Furthermore from Lemma [T5l the block B+ t o that the point (i,j) = d? t B*fi 
satisfies i -\-jk\ = [— £2^i9i]p and is the closest to the origin is By+ n /_ nj o. Now from 
the symmetry of Alexander polynomial we put 7' + n' — n = 2i. Hence (|2ip implies 

n + 2i 2 + i - 1 , n + 2i 2 ~i 

< n < 



i + 1 ~ i 

From the integral condition (2i + l)n' = 4i 2 (n) and 4i 2 a = 2i + 1 (n) hold. 
Therefore n' = %^£ and = »i|+i hold . H ence 

2l+l 4:i 2 

{„ _ un+2i+l _ (2i-l)a-u 

U ~ 4? "! ~~ 2i+l (-oo\ 

„/ _ 2n+4i 2 / _ (2i-l)n+2i l ZZ J 

2«+l ' 2i+l 

Furthermore from the symmetry of Alexander polynomial 

-(-<? + (-a - 1)^1 + 1) = -<? + (-a - l)fci + (-e2nigi + 1 - 2fci)fc 2 + 1 (p). 
Hence we have ni = 1. Using (|2"2"|) and n>i = 1 

((2i - l)n - 4i 2 )u = 8i 3 + 1. 
In the case of i = 1 we get 

0, fci) = (52t 2 + 41r + 8, 13r + 5), (42r 2 + 37t + 8, 7r + 3). 
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In the case of i — 2 we get 

(p, fci) = (54r 2 + 69r + 22, 27t + 17), (42r 2 + 61r + 22, It + 5). 

The former case is inconsistent with a > 3. In the case of i = 3 there does not exist 
any suitable pair (u, n). In the case of i = 4 we get 

0, fci) = (52r 2 + 89t + 38, 13t + 11). 

In the case of i = 5 we get 

(p, fei) = (54r 2 + 93r + 40, 27r + 23). 

This is inconsistent with a > 3. 

If i > 6, then 7' — n + n' = 2i > 12 holds. From the form of the blocks, I — — I = 
2-^hlL holds. 

Thus if 7" ^ 2 or (7", a) ^ (3, 3) we have 

n a - 1 (j") 2 -2 
n a _i7" - 2a 



n < 



where 7" = n — 7'. 
Hence we have 

7 " + 12 < »-i(7 w ) 2 -2 ^ „ < 12a -1 = 12a-l < 35 
n a _i7" — 2a 5n a -i — Tii 5a — 6 9 

Thus we have 7" = 3 and o^3. 

If 7" = 3, then from the integral condition we have 9 — An! = 0(n). Then we have 
ri = =# since 2^ = [_ii^j < 2p, Thus we have n = 8« + 3 and n' = 2% + 3. Here 

92 I 

since 

■ I 8t + 3 8t + 3 . 

1 93 1 
this is a contradiction. 

If 7" = 2, then from the integral condition we have n' = 2 " 3 t " . Then we have 

?i = 3i + 1, (i - l)w = 4i 2 - 2i + 1 and u = 4 'V-i +1 = H + 2 + JL hold. Thus 
i — 1 = 1,3 holds these are inconsistent with z < 6. □ 

Lemma 26 // < n! < § and [^J = n' — 7" feo/d, iraen ei = 1 and £/ie global view 
of a data (p,k\) is Figure \JU[ the data is realized by one of type Fi,Gi and Hi for 
i = 1,2. 

Proof From the assumption the global view is as Figure[40] For since from LemmafMl 

L ^ 1911 " ] = r + L^^J = r and L h£2 ^ ?llp j = 2r - 1 + [ 2 ^+j 2 "']" j = 2r + 1 + 

[ 2 "'~ 27 " j = 2r + 1, we have H(B ,o) = r + 3 and H(B ,i) = r + 2. The leftmost 
block _B».o in which (i,j) = df t B^^ satisfies i +jki = [— £2'ii<7i]p for positive integer 
* is S n /_ 7 // )0 . Namely H(B j}0 ) = t + 3 (0 < j < n' - 7") and H(B n ,^,, fi ) = r + 2. 
This is due to Lemma [T5l 

From the global view we can find a subsequence as indicated by the box in Fig- 
ure 1401 This subsequence is the forbidden subsequence when t\ — — 1 , and the admit- 
ted subsequence when ei = 1. To realize lens space surgery over S 3 or E(2,3, 5) we 
must take e\ = 1. Therefore 1. part in Lemma [Ml does not occur as long as lens space 
surgery over S 3 or £(2,3, 5). 
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Figure 40: A forbidden or admitted subsequences with r = 4 



From Lemma [ 



n — i — 1 ,, n — i 

<7 < 



i + 1 i 

holds. We denote n' — 7" by i. 

From the integrality condition we have for some integer u, we get 



„ im+z+1 ^ ia — u 

(1 rn 111 ■ . 1 



II n^t 

I i+1 ■ 



I _ n+i" 

i+1 



Furthermore from the symmetry of Alexander polynomial we have 

-(§ + (-a - l)ki + 1) = -g + (-a - l)fci + (-e 2 n 2 qi + 1 - 2k x )k 2 + 1 

and ri2 = 1 • Figure [JT] illustrates the symmetry. 
Thus we have n\ = s ^-. Hence 

{{i- l)n-2i 2 )u = i 3 + 1. (23) 

In the case of i = 2, the possibilities are (n, u) = (9, 9), (11, 3), (17, 1). If (n, u) = (9, 9), 
then n' = ^ ^ Z, hence this is inconsistent. If (n, u) = (11,3), (17, 1), then 

(j), fci) = (99t 2 + 97r + 53, llr + 8), (85r 2 + 121r + 43, 17r + 12). 

In the case of i = 3, the possibilities are (n,u) = (11,7), (23, 1). Hence we have 

(p, fei) = (99t 2 + 163r + 67, llr + 9), (69r 2 + 109r + 43, 23r + 18). 

In the case of i = 4 the possibilities are (n, u) — (11, 65), (15, 5). If (n, u) = (11, 65), 
then n' = y ^ Z, hence this is inconsistent. If (n, u) = (15,5), then n' = ^ ^ Z, 
hence this is inconsistent as well. 

In the case of i = 5, the possibilities are (n, u) = (13, 63), (17, 7), (23, 3). If (n, u) = 
(13, 63), then n' = ^ ^ Z, hence this is inconsistent. If (n, u) — (17, 7), (23, 3), then 

(p, fei) = (85t 2 + 151r + 67, 17t + 15), (69t 2 + 121r + 53, 23t + 20) 
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Figure 41: A forbidden or admitted subsequences with r = 4 

If i > 6, then using |_;rr^J = n ' ~ l" we S et 

n — 7 < 



7" + i' 



so that we get 



Hence we have 7" < 



n < 



Oa+l _ 



n,-i 7 "(7" + |) - 1 
"0-1(7" + |) -a 
2 " < ^. Thus 7" < 4 holds. 



2(2a-3) 4 "T" 4(2a-3) 

If 7" = 4, then from the integrality condition 5n' = 16(n), then from n' = w ~t 



^4t- we have n 
integer i\, then u 



5i + 4. Using 

9ii-3ii+l 
9ii-4 



»1- 



, we have u = - 3,^4 * ■ If i = 3ii for some positive 
n ~ l |_ 1 4 ^ Z. If i = 3ii + 1 for some positive integer 



9ii— 4 

j , . f^zy &. Z. Thus we cannot find any integer solution in 

23)) . this implies that there is no lens space surgery on S 3 or E(2, 3, 5) in this case. 



,, 9if+3ii + l 

ii, then u = 1 Q , i _ 1 = *i 



If 7" = 3, then from the integrality condition An' — 9(n), then from n' = 2±£ = 
Ai + 3. Using (l23l) . we have m = '.T|t , Ii i — 2ii for some positive 



^4t- we have n 

2+1 



4ij-2ii+l 



integer «i, then u = ""^ ~rjr~ = *i + 4/ ^3 ^ ^- If t = 2ii + 1 for some positive integer 
ii, then u = %1 ii zK — = h + fijir - Thus we have ii = 2, u = 3, and i = 5 and this is 
inconsistent with i > 6. There is no lens space surgery on S 3 or E(2, 3, 5) in this case 
as well. 

If 7" = 2 holds, then from the integrality condition 3n' = A(n) and n' = 2±i = 

i + 1 + ^2 • Thus we have 



A±i- we have n = 3i + 2. Using (J23J), we have u = i r^ 1 

i — 2 = 1,3 these cases are inconsistent with i > 6. Therefore in the case of i > 6 we 
cannot find any lens space surgery over S 3 or E(2, 3, 5). □ 

In this point we can classify all stable data (p, k\ ) with lens space surgery S 3 or 
E(2,3, 5). To prove that Berge's list is fully complete, we must argue unstable data: 
namely r = 1 or 0. This argument will be done in sequent papers. 
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